Transition behavior in the capacity of correlated-noisy 
channels in arbitrary dimensions 



V. Karimipour 
L. Memarzadeh^ , 
Department of Physics, Sharif University of Technology, 



P.O. Box 11365-9161, 
Tehran, Iran 



Abstract 

We construct a class of quantum channels in arbitrary dimensions for which 
entanglement improves the performance of the channel. The channels have corre- 
lated noise and when the level of correlation passes a critical value we see a sharp 
transition in the optimal input states (states which minimize the output entropy) 
from separable to maximally entangled states. We show that for a subclass of 
channels with some extra conditions, including the examples which we consider, 
the states which minimize the output entropy are the ones which maximize the 
mutual information. 
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1 Introduction 



One of the basic problems in quantum information theory [21 El S El concerns 
the issue of additivity of classical capacity of quantum channels. A basic question 
is whether the use of entangled states as optimal states for encoding classical infor- 
mation can increase the capacity of a channel or not. A proper calculation of the 
so called Schumacher- Westmoreland- Holevo capacity EIjUI requires the optimization 
of mutual information between the input and output of the channel when we encode 
the information into arbitrary long strings of quantum states (more precisely states 
in the tensor product of the Hilbert space of one state) and carrying out the limiting 
procedure C := lim^^oo Cn, where 



is the capacity of the channel when we send n— strings of quantum states into the 
channel. Here e := {pi,Pi} is the ensemble of input states, 



is the mutual information between the input and the output, when the channel maps 
each input state pi into the output state £{pi), and S{p) = —tr{plog p) is the von 
Neumann entropy of a state p. We should stress that (pQ) may not be the proper 
definition for capacity in a memory channel as formulated in its most general setting 
in jSl , however such a definition seems to be still valid for generic memory channels jH] . 

Calculation of C is extremely difficult if not impossible. A much simpler problem 
is to calculate C2 , and to see if entangled states can enhance this kind of limited capac- 
ity or not. This problem has been tackled by many authors [7| IH} l9l [KH [TT| [T2 l [T3 l ITIj 
and there is now strong support for a conjecture that if the noise of the channel is not 
correlated, i.e for product channels, entangled states have no advantage over separa- 
ble states for encoding classical information. However when the noise is correlated, 
several examples have been provided which indicate that entanglement can enhance 
the mutual information, if the correlation is above a certain critical value. To our 
knowledge these examples are limited to qubit channels ^01,^21) ^-nd bosonic Gaus- 
sian channels |14j . 

It is a nontrivial problem to find examples which show such a transition. The 
difficulty in finding more examples resides in the large number of parameters over 
which the required optimization should be carried out. In fact one has to propose a 
channel and a certain type of correlation and only after carrying out the optimization 
for all values of the noise parameters and correlation values one can see if a critical 
value of correlation exists above which entangled states are advantageous over sepa- 
rable states. When one goes to higher dimensional states, the number of parameters 
increases and the problem becomes even more intractable. Therefore it is desirable 
to have a systematic method for constructing such channels. This is a problem which 
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we study in this paper. 



We will find a general class of channels for which there is a sharp transition, rem- 
iniscent of phase transitions, at which the optimal state changes abruptly from a 
separable state to a maximally entangled state. This transition always happens re- 
gardless of the value of noise parameters. Therefore it is remarkable that the struggle 
for optimality is between these two extremes of entanglement and not between other 
intermediate values. 

The structure of this paper is as follows: In section we first use the minimum 
output entropy as a parameter characterizing the performance of the channel |15j . 
Since an input state usually becomes entangled with the environment at the output 
and the state of the environment is not accessible, minimum entropy at the output 
means that minimum information has leaked to the environment. 

We then provide a general class of channels which are guaranteed to show such 
transitions in their performance. In section (jS)) we show that for a subclass of these 
channels, i.e. those for which the Kraus operators form an irreducible representation 
of a group and commute modulo a phase with each other, the minimization of output 
entropy is equivalent to the maximization of the mutual information, hence we show 
that in the models which we study, which are among the above subclass, it is really 
the mutual information that behaves non-analytically. In section (jlj we study a Pauli 
channel for qubits with only bit-flip and phase flip errors and show that it shows such 
a transition. Finally in section ^ we go to arbitrary dimensions and study a subclass 
of generalized Pauli channels having a symmetry. For this subclass, still satisfying 
the group representation property, we do the main part of the analysis analytically 
and only at the end use numerical calculations. Figures (1) and (2) show some of our 
results. 

We should be clear that these and previous similar results on enhancement of 
mutual information do not directly address the problem of additivity of entropy, 
since this property deals with sending entangled states over a product channel and 
not a correlated one. 

2 Correlated channels with entanglement-enhanced per- 
formance 

In arbitrary dimensions consider the following two channels, each of them acts on a 
single quantum state: 



Hp) 
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We take the Kraus operators ^Hl Ua, to be unitary operators and J2aPa = 1- We 
now consider the channel £ acting on two states as follows: 

£{p) := (1 - /i)(cl> ^*){p) + p^'ip), (4) 

where 

^'(P) = E^'"(^° ® U*)piUa 55 U*J. (5) 

This type of correlation is inspired by the work of 10^ who first proposed it for the 
Pauli channels. The basic difference however is that our product channel (for p = 0) 
is $ rather than <I> and for p = 1 error operators are of the form Ua (Xi U* 
instead of Ua®Ua- One can not however attach the same physical interpretation as 
authors of did for this kind of channel, that is one can not interpret this channel 
as two consecutive uses of the channel ^{p) in equation Q. However this practical 
problem is of minor importance, as long as we are interested in the non-analytical 
behavior of this channel. 



To study the performance of this channel we use minimum output entropy as 
explained in the introduction. That is we search for input states which give the min- 
imum entropy among all output states. 

We know that when ^ = 0, the channel @ is a product channel, and for these 
channels, there is strong analytical and numerical support jS] that the optimal input 
states of the two channels when multiplied by each other give the best input state of 
the product channel in the sense that it gives the minimum output entropy. On the 
other hand we know that when = 1, the maximally entangled states pass through 
the channel without any distortion. This is due to the easily proved identity that for 
any such state, namely for any state of the form 

\^) = l=Y.\i,i), (6) 

and for any unitary operator U 

U ®U*\i}) = \i}). (7) 

Thus we have = IV') and 5($^(|V'))) = 0. 

However this does not by itself prove that at = 1 separable states may not be 
optimal, since they may have vanishing output entropy aX, p = 1, too. If we can 
prove that at ^ = 1, no separable state gives a vanishing output entropy, then we 
conclude that somewhere in the interval [0 , 1], a transition occurs in the behavior 
of the channel. This by itself does not imply that this transition should be abrupt, 
however our examples clearly indicate such an abrupt transition. 
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In order to present our next result, we need a definition. Let us choose an arbitrary 
Kraus operator say Uao from the set of C/q's describing the channel. For each a we 
define the set of states which are invariant modulo a phase under the action of U~ ^ , 
that is 

Ia:=men I C/-iC/„JV) = e^^«|V)}- (8) 
Then the condition under which a transition occurs is simply given in the following 

Theorem: If f]^ 1^ = then there is a transition in the optimal input states, 
which improve the channel performance, from separable to maximally entangled states 
as we increase the level of correlation. 

Proof : We want to show that under this condition no separable input state leads 
to an output state of vanishing entropy. 

Let p* be a general separable state. By definition it can be written as a convex 

combination of pure product states, namely p* = Y^iPipf'^ (E> where p\^^ and pf^^ 
are pure. If S{^'^{p*)) = 0, then we find from concavity of S that 

smp*)) = smj^Pipf^^p^^)) = s{j2pinpf^®p^^)) > ^msmp^^^p^^))- 

i i i 

(9) 

In view of positivity of S this means that for all i, S{<t'^{p^^^ (g) pf^)) = 0. Thus 
we should consider only separable states of the form pi (g) p2 where pi and p2 are both 
pure. 

When p, = 1 such a state transforms to the output state 

^'^(Pl ® P2) = E^^"(f^«PlC/a^) ® {U*P2Ua*^). (10) 

a 

Again using concavity of S we have 



SmPl0P2)) > Y.P^S^iU^P^Uo})®^Kp2Ua*^)) = = 0, (11) 

a a 

with equality only if all the states UaPiU^ and U*aP2U^ are independent of the index 
a. 

This is possible only if we can find a pure state {ip) which transforms to the same 
state \4>) under the action of all the operators Uce, i.e. if 

3 1^): Uali^) = e<\<f>) Va, (12) 

where is an arbitrary phase. This last condition is however exactly equivalent to 
the existence of a state which is invariant modulo a phase under all the operators 
U~^Uao for an arbitrarily chosen uq, i.e. 

U-'UaM = e''"m. (13) 
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Therefore if Ha -fa = 0, no separable state can achieve zero entropy at the output 
of the channel and a critical value of certainly exists. 

Note that this theorem by itself does not imply that such a transition is sharp, 
however the examples of ^1 El ™d those presented here suggest such a conclu- 
sion. As an example, we are certain that in two dimensions, a channel with Kraus 
operators I, X, Z will show a transition while a channel with Kraus operators X, Z 
will not, a result which we have seen in our numerical searches of optimal states. 



3 Correlated channels with entanglement-enhanced ca- 
pacity 

If we impose some extra conditions on the Kraus operators and follow the arguments 
in we can show that minimum output entropy is equivalent to maximal mutual 
information in the channel. Thus for these kinds of channels the conditions stated in 
our theorem also guarantee an enhancement of mutual information. 

Following jl3j we note that the first term of mutual information , is maximized 
if J2iPiS{Pi) = ^-f- Therefore an upper bound is found for the mutual information 
in the form 

h <2log2 d-S{£{p*)). (14) 

Let us suppose that the Kraus operators in equation Q have the following two 
properties: (a) commute with each other modulo a phase: UaUa' = Ua'Uae^'^°''°'' , 
and (b) form an irreducible representation of a group . 

Using property (a) and defining an equiprobable input ensemble {pa,a' = const, Pa,a'} 
in which 

Paa' ■■= {Uo.®K,)p*{U^®Ul,)^ 

it is straightforward to show that for 8 defined in equation Q we have: 

£{Paa') = {Ua ® K,)£{p*){U^ U*,^. (15) 

This mean that the channel £ in covariant with respect to the Kraus operators Ua- 
Since entropy is invariant under unitary operations, we conclude that 

S{£{p^^,)) = S{£{p*)) (16) 
Therefore if p* minimizes the output entropy all the p^a' do that, too. 

As a consequence of the second property of the Kraus operators, we find that 
the state J2a a' Pa,a'£iPa,a') with all Pa,a''s equal, commutes with all the operators 
Ua U}^ and hence by Schur's first lemma it is a multiple of identity, 

£C^Pa,a'Paa') = (17) 
aa' 
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Figure 1: (Color online) Minimum output entropy and entanglement of the related 
input state as a function of /i, for p = 0.3, q = 0.2 and r = 0.5. 

From 0, (fT^ and (|T7j) we see that the upper bound of equation H14() is attainable 
if we use paa' with the same probability as the input states. This means that to 
maximize the mutual information, we only need to find a state p* which minimizes 
the output entropy. 

The examples which we present in the following sections are of this type and hence 
the transition observed in their behavior as measured in the minimum output entropy 
is in fact a transition in their mutual information. 

4 A qubit channel with correlated noise 

In [lUj and ^H] two examples of qubit channels which have such a critical correlation 
have been studied. We introduce a third example. Let us take the error operators to 
be 

Ui = I U2 = a, U3 = a,, (18) 

where I is the identity matrix and ax and ct^ are the Pauli matrices. These errors 
happen with probability p, q and r respectively, with p + q + r = 1. This is a channel 
with only bit-flip and phase-flip operators. 

It is easily verified that this channel satisfies the criteria mentioned in the previous 
section. We expect this channel to show a transition as we increase the correlation 
parameter p,. To see this we take a general pure state of two qubits 

IV-) = aolOO) + ai|01) + aajlO) + asjll), (19) 
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and calculate the output state. The eigenvalues of the output density matrix can not 
be determined analytically and have to be evaluated numerically for fixed correlation 
parameter ^ and error parameters p and q for all states. For each set of these pa- 
rameters we find the optimal state, i.e. the input state which yields the output state 
with minimum entropy. The result is shown in figure ^ where we have fixed error 
parameters to p = 0.3 and q = 0.2. 

It is seen that there is a sharp transition for optimal input state at = 0.47 from 
separable states to maximally entangled states. 



5 Pauli channels in arbitrary dimensions 

In this section we analyze correlated Pauli channels in arbitrary dimensions and study 
in more detail a 3 dimensional channel, which shows such a critical transition. 
In general for a generalized Pauli channel carrying d dimensional states (with basis 
states |0),--- \d — 1)), the error operators are the generalized Pauli operators Umn 
defined as 

Umn\k) ■.= ^''''\k + m), (20) 



2iri 



where ^ := e ^ . These operators have well-known properties, including 

Tt\ — cmriTj 
UklUmn = C ™~ "'UmnUkl, 

tr{Umn) = d6m,oK,o, (21) 

and satisfy the conditions in section ^ . The effect of a Pauli channel on a single 
qudit is defined as 

d-l 

Hp) = Pm,nUmnpUl^, (22) 

m,n=0 

with Y.m,nVm,n = 1- 

In order to simplify the calculations we can restrict ourselves to a subclass of such 
channels which have a symmetry. 

Let us assume that such a channel has a symmetry of the form 

HSapSi) = Hp), (23) 

for a belonging to an index set representing the symmetry group G. Then if p* is an 
optimal state, p := Yl,a SaP*Sl^ will also be an optimal state, where |G| is the order 
of the group. Moreover the state p is invariant, that is SpS^ = p VS G G . This 
invariance greatly facilitates our analytical or numerical search for optimal states. 
In the Pauli channel let us consider a subclass for which Pm,n = Pm- This is a 
generalization of the channel studied in T3'. In this subclass we have the following 
symmetry 

HUokpul) = Hp) vfe. (24) 
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This symmetry also exists when the channel 1)22^ acts on two qudits in the presence 
of correlated noise. In that case it takes the form 

SiUok <^ U^k)piUok ® f/ofe)^) = S{p)- (25) 

Since f/ofc = {Uoi)^ this symmetry is generated by only one single element namely C/qi 
and we can search for the optimal input state among those which have the following 
symmetry. 

{Uoi ® U^i)p* {Uoi ^ U^i)^ = p* . (26) 

A simple calculation in the basis in which C/qi is diagonal shows that the state p 
is nothing but a convex combination of pure states of the following form 

d-i 

IV'fc) :=E«iU'i-^)' A; = 0,l,---d-l. (27) 
i=o 

Following the reasoning of ^SI we can take the optimal state to be a pure state 
which we take to be of the form \iI:q) = J2'jZo ^ j) ^ without loss of generality. To 
find the output state we calculate the correlated and uncorrelated parts of the channel 
separately. For the correlated part we find 



^'(IV'O)) = Praaia*{U^n(^U:;^n)\hi){j,j\{Umn(^Ul,J 
m,n,i,j 

= dpmaia*\i + rn,i + m){j + m,j + in\. (28) 



For the uncorrelated part we have 

(CD <^*)m) = E «^s*^(i^)oi) ® (29) 

Since 

= T.PmUmn\i){j\UL=Y.PmC^"'^''\i + ^){j+m\ 
m m,n 

= d5ij(^pm\i + m){i + m\). (30) 

m 

we find 

($0 «>*)(|V'o)) = d'^ PmPn\ai\'^\i + 'm,i + n){i + m,i + n\. (31) 

i,m,n 

As in Q the complete output of the channel will be 

£i\^Po)) = {l-p)i'^>^ ^*)(|^o)) + P^'im). (32) 

One can now determine the entropy of this output state and minimize it with re- 
spect to the coefficients Oj to determine the optimal input state and its entanglement. 
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Figure 2: (Color Online) The minimum output entropy and the entanglement of the 
optimal state as a function of fi for a 3 dimensional symmetric Pauli channel. The 
critical value of /x is /Xc 0.29 for p = 0.0800 ,q = 0.1800 and r = 0.0733. 

This part of the problem must usually be carried out numerically. We have done this 
task for 3 level states (qutrits), where the matrix of error parameters take the form 



For fixed error parameters, and for variable values of the correlation parameters /i, 
we have searched numerically among all the states which minimize the output en- 
tropy. Figure © shows the entropy of the output state when the optimal state is 
fed into the channel. For each the entanglement of the optimal input state is also 
plotted. It is clearly seen that there is a sharp transition at fic ~ 0.29. Below //c 
the optimal state is a separable state and above Hc it is a maximally entangled state. 
This plot is typical, changing the error parameters only changes the value of critical 
correlation /ic- Note that in calculating the entanglement of the input state we have 
used logarithms to base 2 so that a maximally entangled state has an entanglement 
of log2 3. 

The interesting features are that first, the transition is sharp and not smooth and 
second no matter what the error parameters are, it is the maximally entangled states 
and not some other states with lower values of entanglement which minimize the out- 
put entropy and hence maximize the mutual information. Therefore the transition is 
governed by a struggle of the two extremes of entanglement. 




(33) 
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Before concluding the paper it is instructive to compare the fidehty of the output 
and input states and also the linearized entropies of the output state for two extreme 
cases, namely when the input state is completely separable and when it is a maximally 
entangled state. This will provide us with a very simple way to obtain an estimate of 
the critical value of correlation. 

For the maximally entangled state := \ip){ip\ where = > we 

put = in 1^5]) and (p?T|l and find 

= (l-/i)d^C™,„|m,n)(m,n| (34) 

m,n 

where 

(35) 

i 

For a separable state := |0,0)(0,0| we find 

f (p'') = (1 - /x)x X + pd^pm\m,m){m,m\, (36) 

m 

where x = dJ2mPm\'m'){iT^\- (Other separable states like \k,k) give different output 
states but the same output entropy). 

For the maximally entangled state the fidelity will be 

:= {mp^'^'m = p + ii-p)j2Cnn = f^ + ii- ^)dY.pi m 

n n 

and the linearized entropy i?(p^'^^) = 1 — tr{£'^{p^^^)) will be 

j^ME = !_[(!_ ^)2d2 ^ ^2^^ ^ ^2 ^ 2/i(l - p)dCoo] (38) 

m,n 

while for separable states the corresponding quantities will be 

F' = {0,0\£ip')\0,0) = {l-p)dVo + l^dpo. (39) 

and 

R^ = l-[{1- pfd^Cl^ + /x^d^Coo + 2^^{l - p)d'Y.P'L]- (40) 

m 

For the 3 dimensional channel that we have studied with the parameters po = 
0.08, pi = 0.18 and p2 = 0.073 we have plotted in figure © and @ the linearized 
entropies of these two output states and their fidelity with their input states. 

We see that the maximally entangled states have a higher fidelity than separa- 
ble states at the output for all values of p, however their output linearized entropy 
becomes less than that of the separable states at almost the same critical value of 
Pc ~ 0.28 which we found by considerations of minimum von-Neumann entropy. 
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Figure 3: The linearized output entropies for the maximany entangled states {R^^^) 
and separable states {R") as a function of ji. 

Therefore it may be possible to analyze more complicated channels, those without 
symmetry and in arbitrary dimensions, in a much simpler way, i.e. by searching for 
optimal states either numerically or analytically, according to the minimality of their 
linearized and not von-Neumann entropy. 

6 discussion 

We have provided conditions under which a channel with correlated noise shows a 
sharp transition in the form of its optimal states, as the level of correlation passes 
a critical value. The interesting point is that the transition occurs from completely 
separable states to maximally entangled states and not states with some intermediate 
value of entanglement, depending on the values of error parameters. This phenomenon 
is reminiscent of phase transitions. In the same way that in phase transitions there is 
a struggle between order and disorder, i.e. between energy and entropy, here there is a 
struggle between maximal entanglement and complete separability. One is tempted to 
link this to a symmetry breaking phenomenon. In ferromagnetic phase transitions we 
know that the free energy changes its shape when we lower the temperature below the 
critical temperature, and a unique minimum (with zero magnetization) bifurcates to a 
a manifold of minima (with non-zero magnetization) . Is there a similar function here 
defined on the space of states or their entanglement which undergo a similar change 
when we increase the level of correlation? We think that this question deserves much 
further investigation. 
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Figure 4: The fidelity of tlie output and input states for the maximally entangled 
states [F^^) and separable states {F'^), as a function of //. The parameter ji and the 
fidelities are dimensionless. 
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